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REGION RECOGNIZING DEVICE 

Field of the Invention 

The present invention relates to a region recognizing devi 
for recognizing a region marked with a closed loop on an origii 
document to be read. 
Description of the Prior Art 

Sometimes, it is necessary to eliminate a part of an 
original document, hereafter referred to as an original, or to 
shift a part of it to a different position. Heretofore, the 
original has been copied, the copy cut into pieces, and the 
pieces rearranged to form a desired original. However, this 
method is troublesome because it is necessary to cut the copy 
into pieces and to glue the pieces. Furthermore, in this methc 
steps are formed on the original along the border lines of the, 
pieces glued^ When the original is read, shadows sometimes fo: 
by these steps, causing noises representing the border lines t 
appear when the original is read mechanically. 

A method of using a coordinates specifying device to spec 
a region of an original which is to be removed, shifted or so 
forth has been employed in the art. However, in this method, 
is necessary to specify X-Y coordinates, and the X-Y coordinat 
specifying operation takes a relatively long period of time. 
Furthermore, a large number of points must be specified for 
intricate configurations. Thus, the method is applicable only 
the specifying of simple configurations. 
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Application (OPI) No. 194670/1982 (the term "OPI" means "an 
unexamined published application"). In such image processing 
system, an original in which a region is specified with a loop is 
optically read, the resultant optical image is utilized to obtain 
loop data, and the optically read data of the original are 
processed according to the loop data. 

More specifically, the loop is drawn in a predetermined 
color and the optical reading operation is carried out with color 
discriminating means. The predetermined color data obtained is 
subjected to main scanning compression and auxiliary scanning 
compression. The color data thus compressed is supplied to an 
edge detector to detect edges. The detection data is supplied to 
a region detector comprising a D flip-flop. The flip-flop is set 
by the front edge data in a line, and reset by the rear edge 
data. Thus, the region specified can be recognized with a pair 
of front and rear edge data. 

If, in the above-described conventional image processing 
system, more than one closed-loop is drawn on one original, then 
edge data are provided in mixed form. This sometimes results in 
a situation where it is impossible to accurately distinguish the 
closed loops from one another and, therefore, sometimes the 
region determining operation involves errors. In the case vhere 
an intricately configured closed loop is drawn, odd nunbered 
pieces of edge data are sometimes read from a single Lire. In 
this case, the conventional system cannot accurately r ze 
the region, because it util'.r.es the edge data of the ■■-■3 
line. 
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Accordingly, an object of this invention is to provide a 
region recognizing device which can recognize the region or 
regions with high accuracy even if a plurality of closed loops 
are drawn on an original or a complicated region is specified. 
SUMMARY OF THE INVENTION 

Additional objects and advantages of the invention will b- 
set forth in part in the description which follows, and in par 
will be obvious from the description, or may be learned by 
practice of the invention. The objects and advantages of the 
invention will be realized and attained by means of the elemen 
and combinations particularly pointed out in the appended claii 

To achieve the objects and in accordance with the purpose 
the invention, as embodied and broadly described herein, the 
invention comprises a region recognizing device for detecting 
closed loop line inscribed on a document, the region recognizi 
device comprising reading means operative to scan individual 
lines of the document for generating successive blocks of imag 
data of the document for each scan line in succession, each bl^ 
having a corresponding block in a preceding line. Line storin 
means are provided for storing successive blocks of image data 
for at least one of the scan lines. There are also included m 
identifying means for identifying each of the successive block 
of. the scan line as being on the closed loop line of the 
document, and single status latch means for storin.; 2 status c 
each of the blocks of a scanned line in success icr. . status 
indicative of the posi:;:-" c: me block being a 1 - . 



outside, inside, or on the closed loop line of the document. The 
present device also comprises multiple status storing means for 
storing the status of each of the successive blocks of the 
scanned line, and status determining means responsive (i) to the 
mark identifying means, (ii) to the status of a previous block 
stored in the single status latch means, and (iii) to the status 
of a corresponding block in a line where the status has been 
determined previously for each of the successive blocks of the 
line and where such status is stored in the multiple status 
storing means, for determining the status of each of the 
successive blocks of the scanned line. 

In the present invention, in recognizing a region def ined 
with a closed loop marked on an original document, such document 
hereafter referred to as an original, reading means capable of 
reading a plurality of colors is used to read the closed loop 
which distinguishes one section of the original from another 
section of the original. In this operation, blocks each 
comprising at least one picture element,, or pixel, are employed. 
The status indicating whether a block is located inside or 
outside the closed loop is stored for as much as one line of 
blocks. Whenever a block is read, the status of the 
corresponding block from the preceding scan line and the status 
of the block adjacent to the block thus read are utilized to 
determine the status of the block read, and to revise .r.o status 
stored for that block. The closed loop region recog n •. . c n 
according to the invention is carried out in che aco . . 



manne r 



ill . {im 



-5- 



The status revising operation may be achieved by scanning 
each line twice, back and forth. 

In the region recognizing device of the invention, the 
region is recognized in lines while the status of adjacent blo( 
is being referred. Therefore, the region recognition can be 
achieved with high accuracy* Accordingly even in the case vh* 
a plurality of closed loops are drawn on an original or a clos- 
loop is intricate in configuration, region recognition can be 
positively carried out. 

The accompanying drawings, which are incorporated in and 
constitute a part of this specification, illustrate one 
embodiment of the invention and together with the description, 
serve to explain the principles of the invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The accompanying drawings show one embodiment of this 
invention. 

FIG. 1 is a block diagram showing an* image processing dev 
using a region recognizing device. according to the invention. 

FIG. 2 is a block diagram showing a concrete example of a 
region determining section of the device shown in FIG. 1. 

FIG. 3 is a plan view showing one example of a closed loo 
marked on an original. 

FIG. 4 is an explanatory -diagram for a- descr ipc ion of an 
algorithm for a "go" scanning operation. 

FIG. 5 is an explanatory diagram for a desc r : y . or. of an 
algorithm for a "retur."" scar.^ir.q operation. 
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FIG. 6 is an explanatory diagram showing one example of the 
result of region determination. 

DESCRIPTION OF THE PREFERRSn EMBODIMENTS 
Reference will now be made in detail to the present 
preferred embodiment of the invention, an example of which is 
illustrated in the accompanying drawings. Wherever possible, the 
same reference numbers will be used throughout the drawings to 
refer to the same or like parts. 

FIG. 1 is a block diagram outlining the arrangement of an 
image- processing device to which a region recognizing device 
according to the invention is applied. 

In the device, an original 11 is illuminated by a light 
source 12, and a light beam reflected therefrom is applied to a 
reading section 13., The reading section 13 preferably is made up 
of a one-dimensional image sensor comprising a CCD (charge- 
coupled device). The reading section 13 is adapted to scan the 
original 11 in the right-to-left direction line by line beginning 
with the upper right corner... The reading section 13 preferably 
is provided with a multi-color reading mechanism which is made u; 
of a color filter switching mechanism. 

in the embodiment, two different color filters are switched 
every main scanning operation. More specifically, with one of 
the color filters selected, a main scanning operation is carried 
out to read a line, and then, with the other color filter 
selected, another ma in • scar.r. ing operation is carried out to read 
the san^.e line. Thereafter either -.he original 11 or zhe read-.r.c 
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section 13 is moved to the next scanning position so that the 
scanning operation is carried out in the same manner. This 
operation is carried out repeatedlyo 

The reading section 13 outputs an image signal, which is 
applied to a color separating section 14. In the section 14, c 
closed-loop-shaped mark in a selected color is subjected to co] 
separation and supplied, as mark data 15, to a region determini 
section 16. Ordinary image data 17 on characters or the like 
provided on the original 11 are supplied to a processing sectic 
18. 

V?hen the region of a closed loop drawn in color A is 
recognized and the image data 17 of the region thus recognized 
are processed (eliminated or shifted, for instance), color A mc 
data are supplied to the region determining section 16 for 
performance of a region determining operation. The region 
determining method will be described later. The result of 
determination of the region. is supplied to the processing secti 
18, where the image data 17 are processed according to a 
processing mode selected in advance. As a result, the processi 
section 18 outputs image data 19. The image data 19 are suppli 
to a printing section 20, where the image thus processed is 
printed. 

FIG. 2 shows the arrangement of the region determining 
section. 

The region determining section 16 has a memory 21 for 
storing the status of a line and the status history of each 
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block. The term "status" as used herein is defined as in the 
following Table 1.- The term "history" as used herein is intended 
to mean the preceding status which has occurred immediately 
before the present status. 

Table 1 



Status 



Inside the region 



Outside the region 



On the closed loop mark 



M 



Not determined ^ 

For instance in the case where, as shown in FIG. 3, a closed 
loop mark 23 is drawn on an original 11, the status of the region 
surrounded by the mark 23 is I, the status of the region outside 
the mark' 23 is O, the status of the mark 23 itself is M, and the 
status of the part which does not have any one of the 
above-described statuses I, O and M is X. 

The status or history is determined by a status operating 
section 25.' For this determination, the status operating section 
25 receives the following signals or data: 

(1) The mark data 15 outputted by the color separating 

section 14 in FIG. 1; 

(2) Status data 26 provided by delaying a previously 
determined status by as much as one block. More specifically, 
the status data 26 is obtained by causing a first D flip-flop 28 
to latch status data 27 ou-.p ucted by the status operating section 



0 



(3) Status data 29 provided by delaying a previously 
determined status by as much as one line; More specifically, t 
status data 29 is obtained as followss the aforementioned stat 
data 26 is outputted through a buffer 31 into a memory 21. Tl 
status data thus inputted is read out under the control of an 
address counter 32 and latched by a second D flip-flop 33; 

(4) Algorithm specifying data 34 outputted by the addres 
counter 32; The address counter 32 performs an up-counting 
operation in a main scanning operation in one direction 
(hereinafter referred to as a •* go V scanning operation) in the 
operation of reading the original 11, and a down-counting 
operation in a main scanning operation in the opposite directi 
(hereinafter referred to as a 'return' scanning operation) o ^ 
described later, the algorithm for operation of the status 
operating section 25 in the "go" scanning operation is differe 
from that in the "return" scanning operation. Therefore, the 
algorithm specifying data 34 is applied to the status operatir 
section 25 specifies an algorithm to be employed; and 

(5) Status data 35 from the "go" scanning operation for 
processing of the "return" scanning operation; The status date 
is obtained by causing a' status holding section 36 to hold the 
status data 29 in the "return" scanning operation of a line. 
Since it is necessary to use the status in the "go'' scanning 
operation for the operation in the* "return" scanning operatior 
the status data 35 is s-jcplied to the status operating sectior 
25. 



-10- 



FIGS. 4 and 5 show examples of a status determining 
algorithm in the status operating section 25. The operating 
section 25 preferably is made up of a ROM (read-only memory) and 
receives the above-described data to perform a status determining 
operation. The algorithm shown in FIG. 4 is for the case where, 
the reading section 13 performs a "go" scanning operation, and 
the algorithm shown in FIG. 5. is for the case where the reading 
section carries out a "return" scanning operation. 

in FIG.'s 4A through 4C, the block in the bottom right-hand 
corner of each group of three -blocks will be referred to as a 
"concerned block." When, as shown in FIG. 4A, the mark data 15 of 
a concerned block indicates the mark itself (M) , the status of 
the concerned block is "M" representing the mark. This is the 
case where, in FIG. 3, the mark 23 is read. 

When, as shown in FIG. 4B, the block in the immediately 
preceding line which is located above the concerned block 
(hereinafter. referred to as an "above block" ) is "0" in status, 
or when the block located immediately before the concerned block 
in the same line (hereinafter referred to as a "preceding block") 
is "O" in status the status of the concerned block is also "O" . 
These cases in FIG. 4B occur before the reading point reaches th. 
mark 23 after the start of the scanning operation. 

Let us consider cases different from the above-described 
cases; that is, the cases where the concerned block is not on th 
mark 23 (not "M") and the preceding block and the above block ar 
not "O" in status. When, as 3hov^^ in FIG. 4C, the p r - t-v .: i r.g 
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block or the above block is inside the region (and therefore ha 
a status of "I"), then the status of the concerned block is "I" 
If, in the case which is different- from the above-descr ibe 
cases, the above block is "X" in status, as shown in FIG, 4D, 
then it can be determined that the status of the concerned bloc 
is also "X"o 

Let us consider cases which are different from all of the 
above-described cases, as shown in FIG« 4Eo If the history 
before change is "0", it can be determined that the concerned 
block is "I" in status. If the history before change is "I", " 
or "X", then the concerned block is X in status. 

Similarly, an- algorithm for the "return" scanning can be 
determined as shown in FIG* 5, In FIGo's* 5A through 5E, the 
"concerned block" is the block in the bottom left-hand corner c 
each group of three blocks* In FIGo's 5A through 5E, the topmc 
block in each group of three blocks represents the status 
assigned to the current block in an immediately previous "go" 
scanning operation.' It does not represent a status of a block 
a previous line as it did in FIGo 4« 

FIG, 6 shows the transition of status in a simple region 
recogni t ion carr ied out according to the above-descr ibed 
algorithms. In FIG. 6, one line on the original is representee 
by two lines of typed characters representing a "go" scanning 
operation and a "return" scanning operation, respectively. For 
example, the line of FIG. 6 labeled "GO SCANNING" represents tl^ 
statuses of a line of blocks after a ief t- to- r igh : .--canning 
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operation. The line of FIG. 6 labeled "RETURN SCANNING" 
represents the statuses of the same line of blocks after a 
right-to-left scanning operation is performed on that line. 
FIG. 6 is organized in this manner because each "return" scanning 
operation utilizes the statuses assigned during the immediately 
preceding "go" scan operation. The algorithm of FIG.'s 4 and 5 

is easier to comprehend when the intermediate statuses of a "go" 
scanning operation are shown. A "go" scanning operation 

(left-to-right) looks at the status of the preceding block on the 
present line and the status of- a block of the preceding line. A 

"return" scanning operation, (right-to-left) looks at a status of 

the "go" scanning operation of the present line and the status of 

the preceding block. 

The invention has been described with reference tothe case 
where only one closed loop is drawn on the original. However, 
even in the case where a plurality of closed loops are drawn in 
different colors, the marks are separately detected by the color 
separating section, and therefore these marks can be individually 
recognized and image-processed. 

In the above-described embodiment, the color separation is 
carried out with the closed loop marked . in ordinary color such 85 
red or blue. However, the region recognizing device alternately 
can be modified so that a closed loop is marked with fluorescent 
material and is detected by detecting means specially iosigned 
for it, or a sheet on which only a mark has been drav.-. i :s 
additionally prepared, and -he rr.ark on the sheet is r 
recognition of the region. 
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As was described above, in the region recognizing device c 
the invention, up to one line of statuses indicating whether a 
block is inside or outside a closed loop drawn on the original 
stored, and the statuses thus stored are revised whenever the 
following block is read* Therefore, even in the case where a 
plurality of closed loops are drawn on an original, or a part c 
a closed loop is curved inwardly, the region can be accurately 
recognized with the device of the invention. 

Other embodiments of the invention will be apparent to the 
skilled in the art from consideration of the specification and 
practice of the invention disclosed herein. It is intended tha 
the specification and examples be considered as exemplary only, 
with a true scope and spirit of the invention being indicated h 
the following claims. 



CLAIMS 

1. A region recognizing device for detecting a closed loop 
line inscribed on a document, said region recognizing device 
comprising: 

reading means operative to scan individual lines of 
said document for generating successive blocks of image data of 
said document for each scan line in succession, each block having 
a corresponding block in a preceding line; 

line storing means for storing successive blocks of 
image data for at least one of said scan lines; 

mark identifying means for identifying each of said 
successive blocks of said scan line as being on said closed loop 

line of said document; 

single status latch means for storing a status of each 
of said blocks of a scanned line in succession, said status 
indicative of the position of said block being alternately 
outside, inside, or on said closed loop line of said document? 

multiple status storing means for storing said statuses 
of each of said successive blocks of said scanned line; and 

status determining means responsive to said mark 
identifying means, to said status of a previous block stored in 
said single status latch means, and to said status of a 
corresponding block in a line where said status has been 
determined previously for each of said successive blcc-.s of said 
line and where such status is stored in said multiple 
storing means, for deterrr. L r. L r.g said status of each c f 
successive blocks of said srar.r.ed line. 
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2o The device of claim 1 wherein said status determining 
means includes 

go scanning means responsive to said mark identifying 
means, to said status of a previous block stored in said single 
status latch means, and to said, status of a corresponding block 
in a preceding line stored in said multiple status storing mean 
for successively determining said status of each of said 
successive blocks, moving in a direction from a first block of 
said scanned line to a last block of said scanned line and 
storing said determined statuses in said multiple status storin- 
means; and 

return scanning means responsive to said mark 
identifying means, to said status of a previous block stored in 
said single status latch means, and to said status of each of 
said successive blocks of said scanned line determined by said 
scanning means stored in said multiple status storing means, fo 
successively determining said status of each- of said successive 
blocks, moving in a direction from said last block of said 
scanned line to said first block of said scanned line and stori 
said determined statuses in said multiple status storing means. 

3o The. device of claim 2 wherein said go -scanning means 
comprises: 

mark status means .for successively determining said 
status of each of said successive blocks of said scar^r-.ed line t 
be indicative of said block being on said closed l'.::p line of 
said document, operative at c irr.es when said mark c--- ::vr "t?.f:r. 
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identifies said block as being on said closed loop line of said 
document; 

outside status means for successively determining said 
status of each of said successive . blocks of said scanned line to 
be indicative of said block being outside said closed loop line 
of said document, operative at times when said mark status means 
has not determined a status for saidblock and when, 
alternatively, either said status of said corresponding block of 
said previous line is indicative of said corresponding block 
being outside said loop line or said status of said previous 
block of said scanned line is indicative of said previous block 
being outside said closed loop line; 

inside status means for successively determining said 
status of each of said successive blocks of said scanned line to 
be indicative of said block being inside said closed loop line of 
said document, operative at times when said mark status means and 
said outside status means have not determined a status for block 
and when, alternat ively , ■ e i ther said status of said correspondinc 
block of said previous line is indicative of said corresponding 
block being inside said" closed loop line or. said status of said 
previous block of said scanned line is indicative of said 
previous block being inside said closed loop line; 

undecided status means for successively determining 
said status of each of said successive blocks of said scanned 
line to be indicative of the location of said block on said 
document being undecided, -erative at times when said rr.ark 
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status means, said outside status means, and said inside statu, 
means have not determined a status for -said block and when sai« 
status of said corresponding block of said previous line is 
indicative of the location of said corresponding block on said 
document being undecided. 

4. The device of claim 2 wherein said return scanning 
means comprisjes; 

mark status means for successively determining said 
status of each of said successive blocks of said scanned line 
be indicative of said block being on said closed loop line of 
said document, operative at times when said go scanning means ] 
determined the status of said block to be indicative of said 
block being on said closed loop line of said document; 

outside status means for successively determining sa. 
status of each of said successive blocks of said scanned line 
be indicative of said block being outside said closed loop lint 
of said document, operative at times when said mark status mear 
has not determined a .status, for said block and when, 
alternatively, either said go scanning means has determined sa: 
status of said block to be indicative of said block being outs 
said closed loop line or said status of said previous block of 
said scanned line is indicative of said previous block being 
outside said closed loop line; 

inside status means for successively determining saic 
status of each of said successive box of said scanned line to 1 
indicative of said block being inside said closed loop line of 
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said doc\ament, operative at times when said mark status means and 
said outside status means have not determined a status for said 
block and when, alternatively, either said go scanning means has 
determined said status of said block to be indicative of said 
block being inside said closed loop line or said status of said 
previous block of said scanned line is indicative of said 
previous block being inside said closed loop line; 

undecided status means, for successively determining 
said status of each of said successive blocks of said scanned 
line to be indicative of the 1-ocation of said block on said 
document being undecided, operative at times when said mark 
status means, said outside status means, and said inside status 
means have not determined a status for said block and when said 
go scanning means has determined said status of said block to be 
•indicative of the location of said block on said document being 
undecided. 

.5. The device of claim 1 wherein said closed loop is 
inscribed on said document using a predetermined color and 
wherein said mark identifying means comprises: 

color -separating means for identifying each of said 
successive blocks of said scanned line as being on said closed 
loop of a predetermined color. 

6. The device of claim 1 wherein data distinct f rc:T\ said 
closed loop line is inscribed on said document and wherein said 
reading means further comprises: 
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docioment data means operative to scan individual lin* 
of said dociiment for generating blocks of document data for eat 
scanned line in succession, each block of document data having 
least one corresponding block of image data, 

7. The device of claim 6 further comprising! 

Document separation means for classifying said blocki 
of document data generated by said document data means into at 
least one group representing the position of said document dat. 
relative to said closed loop line on said document, said 
classification of each block of document data responsive to sa 
status of at least one of said successive blocks generated by 
said reading means and corresponding to said block of document 
data. 



